Computational learning theory

Results: 425



#Item
361Computational complexity theory / Computer science / Complexity / NP-complete / Lecture Notes in Computer Science / AWPP / Computational learning theory / Theoretical computer science / Science / Applied mathematics

Curriculam Vitae MANINDRA AGRAWAL, N. Rama Rao Chair Professor

Add to Reading List

Source URL: www.cse.iitk.ac.in

Language: English - Date: 2012-09-16 03:19:14
362Computational statistics / Semi-supervised learning / Supervised learning / Kernel methods / Stability / Cluster analysis / Active learning / Computational learning theory / Co-training / Machine learning / Statistics / Artificial intelligence

New Theoretical Frameworks for Machine Learning Maria-Florina Balcan CMU-CS–08-153

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2010-06-11 17:54:20
363Computational learning theory / Applied mathematics / Dimension / Statistical classification / VC dimension / Big O notation / Algorithm / Mathematics / Machine learning / Statistics

The True Sample Complexity of Active Learning Maria-Florina Balcan

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2009-07-13 19:45:55
364Theoretical computer science / Statistics / Mathematics / Learning / Statistical classification / VC dimension / Algorithm / Machine learning / Computational learning theory / Applied mathematics

The True Sample Complexity of Active Learning⋆ Maria-Florina Balcan1 , Steve Hanneke2 , and Jennifer Wortman Vaughan3⋆⋆ 1

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2010-02-27 23:58:39
365Learning / Transduction / Semi-supervised learning / Supervised learning / Pattern recognition / Co-training / Probably approximately correct learning / Word-sense disambiguation / Computational learning theory / Machine learning / Statistics / Artificial intelligence

A Discriminative Model for Semi-Supervised Learning ∗ Maria-Florina Balcan

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2009-09-02 22:40:44
366Applied mathematics / Computational complexity theory / Learning / Empirical risk minimization / Probably approximately correct learning / Decision tree model / Active learning / Machine learning / Theoretical computer science / Artificial intelligence

JMLR: Workshop and Conference Proceedings vol[removed]–34 Robust Interactive Learning

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-05-24 20:13:01
367Computational complexity theory / Analysis of algorithms / Field theory / Fourier analysis / Submodular set function / Subadditivity / Valuation / Approximation algorithm / Big O notation / Mathematics / Theoretical computer science / Mathematical analysis

JMLR: Workshop and Conference Proceedings vol[removed]–24 Learning Valuation Functions

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-05-24 21:07:27
368Submodular set function / Operations research / Machine learning / Matroid / Mathematical optimization / Computational learning theory / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

Learning Submodular Functions⋆ Maria-Florina Balcan1 and Nicholas J. A. Harvey2 1

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-07-04 16:58:41
369Statistics / Artificial intelligence / Statistical classification / Learning / Supervised learning / Information theory / Linear classifier / Computational learning theory / PP / Machine learning / Applied mathematics / Cybernetics

The Power of Localization for Efficiently Learning Linear Separators with Noise Pranjal Awasthi

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2014-02-04 22:35:39
370Computational learning theory / Statistical classification / Machine learning / Computational complexity theory / Probably approximately correct learning / Communication complexity / Margin classifier / Supervised learning / VC dimension / Theoretical computer science / Statistics / Applied mathematics

JMLR: Workshop and Conference Proceedings vol[removed]–22 Distributed Learning, Communication Complexity and

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-06-04 16:01:05
UPDATE